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an  n-Bit  counter  which  provides  the  basis  for  nonsymnjf trical  near  ideal 

filter.  The  basis  of  the  filter  is  implemented  on  an  '^-variable*' Karnaugh 
map  with  the  center  frequency  selected  as  the  middle  cell  in  an  odd  cellular 
array  and  the  bandpass  selected  as  the  width  of  this  cellular  combination. 
Because  standard  Karnaugh  mapping  is  used,  the  design  process  and  logic  relatior 
is  simplified  by  using  a two  level  logic. 
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SYMBOLS 


B - Bandpass 

C - The  total  count  in  the  counter 

Ca  - The  number  of  counts  used  in  the  Karnaugh  map  representation 

- The  cell  on  the  Karnaugh  map  that  represents  the  center  frequency 
of  the  incoming  signal  v 

e - Duty  cycle  of  the  pulses  as  detected  by  the  counter 
eTo  - Proportional  period  depending  on  when  the  gating  signal  falls 
(e  > 0.5) 

F - The  detected  center  frequency  point  of  the  incoming  signal  F 
C 1 

F - The  detected  high  frequency  cutoff  point  of  the  input  signal  F 
n 1 

F^  - Input  signal  frequency 

F.  - High  end  of  passband 
in 

F - Low  end  of  passband 
1L 

F - The  detected  low  frequency  cutoff  point  of  the  input  signal  Ft 
L 

F - Internal  Oscillator  Frequency 
o 

F’  - Shift  in  the  center  frequency  so  as  to  make  +AF'  » -AF' 

H - Harmonic  (A  positive  integer  number) 

K - Total  number  of  Karnaugh  cells  required  to  map  the  filter 
K'  - The  number  of  Karnaugh  cells  as  a function  of  C,  P,  and  Q. 
n - Humber  of  full  period  counts  as  detected  by  counter 

ne  - A partial  period  of  the  count  but  is  equal  to  a full  count  if 
e >0.5 

P - The  number  of  Karnaugh  cells  above  the  center  cell  C 
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Q - The  number  of  Karnaugh  cells  below  the  center  cell  C 
Tj  - Input  frequency  period 

T - Internal  gated  pulse  generator  frequency  period 
o 

Tx  - Schmitt  trigger  "on”  delay  time 

- Schmitt  trigger  "off"  delay  time 

T - Oscillator  start  delay  time 
z 

Y - A multiple  of  C 

2a  - Number  of  variables  required  to  realize  the  Karnaugh  mapping 

+AF  - Incremental  increase  in  frequency  above  the  center  frequency 

-AF  - Incremental  decrease  in  frequency  below  the  center  frequency 

+AF'  - Incremental  increase  in  frequency  above  the  center  frequency 

to  make  +AF'  **  -AF' 

-AF'  - Incremental  increase  in  frequency  below  the  center  frequency  to 
make  -AF'  - +AF' 
w - Angular  frequency 

wc  - Angular  cutoff  frequency 
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I.  INTRODUCTION 
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Many  kinds  of  filters  exist,  as  do  numerous  ways  of  realizing  these 
filters.  Filters  can  be  classified  as  passive,  active,  or  digital.  The 
passive  filter  realization  is  usually  considered  the  classical  type  and 
may  be  defined  as  a selective  network  of  resistors,  inductors,  or  capac- 
itors, offering  comparatively  little  opposition  to  certain  frequencies 
or  to  direct  current,  while  rejecting  or  attenuating  other  frequencies. 
Additionally,  a passive  filter  requires  no  external  power  supply.  In 
recent  years,  with  the  advances  in  digital  electronics  and  the  opera- 
tional amplifier,  digital  and  active  filters  have  been  offering  competi- 
tion to  the  classical  passive  filters.  The  digital  and  active  filters 
require  a power  supply.  The  active  filters  are  used  for  analog  signals, 
whereas  the  digital  filters  are  used  for  digitized  continuous  signals. 
Various  filter  circuits  and  techniques  have  been  developed  to  accomplish 
the  task  of  selective  frequency  filtering  that  would  approach  the 
characteristics  of  the  ideal  filter  as  shown  in  Figure  1. 

Figure  1,  (a,  b,  and  c)  represents  the  ideal  characteristics  of  a 
lowpass,  highpass,  and  bandpass  filter  respectively.^"  The  ideal  lowpass 
filter  amplitude  characteristics  are  basically  bounded  by  two  straight 
right  angle  lines.  The  horizontal  line  of  the  filter  characteristic 
represents  the  zero  dB  (Gain  ■ 1)  line  from  dc  to  the  cutoff  frequency, 
fn^,  and  the  vertical  line  represents  the  cutoff  or  stopband  point  for 
the  amplitude  of  frequencies  f > fQ.  A similar  description  can  be 
composed  for  the  bandpass  and  highpass  filter. 


*J.  Millman  and  C.  C.  Halkias , Integrated  Electronics;  Analog  and 
Digital  Circuits  and  Systems  (New  York:  McGraw-Hill  Book  Company,  1972) 
p.  548. 
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with  existing  physical  devices.  Some  of  the  better  known  methods  that 
have  attempted  to  duplicate  the  "ideal"  filter  characteristics  are  the 
Butterworth,  Chebyshev  and  Cauer  filters. 

The  Butterworth  lowpass  approximation  yields  an  input/output  trans- 
fer function,  H(s)  , that  is  in  polynomial  form.  This  polynomial  exhibits 
maximally  flat  behavior  at  the  origin.  If  one  is  only  interested  in  the 
signal  loss  as  a function  of  frequency,  the  only  virtue  of  the  Butter- 
worth approximation  is  its  mathematical  simplicity.  A very  slow  transi- 
tion between  the  passband  and  stopband  is  sacrificed  for  this  simplicity. 

For  a very  sharp  transition  region,  a very  high  order  polynomial  is 
2 

required.  The  Butterworth  response  for  various  values  of  "n"  is  given 
3 

by  the  equation: 

|Bn(u>i  ■ /x  +(S;)2“  • U) 

A plot  for  various  values  of  "n"  is  shown  in  Figure  2.  As  "n" 
increases,  the  lowpass  filter  frequency  response  approaches  but  never 
reaches  the  characteristics  exemplified  by  the  ideal  lowpass  filter 
shown  in  Figure  1.  The  Butterworth  filter  approximation  to  the  ideal 
lowpass  filter  is  good  in  the  low  frequency  region,  but  the  approximation 
becomes  poor  in  the  cutoff  frequency  region.  For  n * 7,  the  normalized 
Butterworth  polynomial  would  be: 

(S  + 1)(S2  + 0.455S  + 1)(S2  + 1.247S  + 1) (S2  + 1.802S  + 1)  . (2) 

A typical  realization  of  this  equation  using  operational  amplifiers  is 
4 

shown  in  Figure  3. 

2 

R.W.  Daniels,  Approximation  Methods  for  Electronic  Filter  Design 
(New  York:  McGraw-Hill  Book  Company,  1974)  p.  18. 

O 

Mi  liman.  Integrated  Electronics  p.  549. 

4Ibid.  p. 552. 
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NORMALIZED  FREQUENCY,  to/u>0 


Figure  2.  Butterworth  lowpass  filter  frequency  response. 


If  a band  of  frequencies  is  of  interest,  a Chebyshev  type  of 
approximation  is  useful.  This  method  considers  the  approximation  error 
throughout  the  frequency  interval  of  interest.  A function  h(u>)  is  a 
Chebyshev  approximation  of  f(u)  if  the  available  parameters  are  adjusted 
so  the  magnitude  of  the  largest  error  is  minimized.  The  minimized  error 
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yields  a function  whose  property  is  equiripple;  i.e.,  the  error  oscil- 
lates between  maximums  and  minimums  of  equal  amplitude. ^ As  in  the 
Butterworth  case,  the  Chebyshev  approximation  yields  a polynomial  for 
H(s) . Because  of  the  equiripple  nature  of  the  Chebyshev  approximation, 
the  transition  region  is  much  steeper  than  the  Butterworth  approximation. 
H(s)  for  the  Butterworth  and  Chebyshev  approximations  is  a polynomial; 
that  is,  all  the  attenuation  poles  are  at  infinity;  therefore,  a filter 
(passive)  of  degree "n"  can  be  realized  by  using  a total  of  "n"  inductors 
and  capacitors. 

Filters  equiripple  in  the  passband  and  stopband  are  called  Cauer 
filters,  Zolotarev  filters,  or  Darlington  filters.  These  filters  are 
found  by  using  elliptic  functions  and  are  also  referred  to  as  elliptic 
filters.  Elliptic  filters  have  equal  loss  maximums  in  the  passband  and 
equal  loss  minimums  in  the  stopband;  thus,  elliptic  filters  are  often 
said  to  be  equiripple  in  the  passband  and  stopband.  Elliptic  filters 
will  usually  be  of  lower  degree  than  Butterworth  or  Chebyshev  type  filter 
approximations 

Each  filter  approximation  has  its  strong  points  and  its  shortcomings, 
but  all  have  one  thing  in  common.  As  the  accuracy  requirements  become 
more  critical,  the  mathematics  involved  to  realize  a desired  implementa- 
tion becomes  complex  thus  increasing  reliance  on  computer  techniques. 
Further,  the  physical  realization  of  high  order  filter  circuits  becomes 
unwieldy  and  difficult  to  implement. 


^Daniels,  Approximation  Methods  p.  21. 

^J.  L.  Herrero  and  G.  Willoner,  Synthesis  of  Filters  (New  Jersey: 
Prentice-Hall,  Inc.,  1966)  p.  64. 
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Statement  of  the  Problem 


The  Butterworth,  Chebyshev,  and  Cauer  filter  approximations  have 
individual  advantages  and  disadvantages  attempting  to  approximate  the 
"ideal"  filter  characteristics  shown  in  Figure  1.  The  Butterworth 
approximation  has  the  disadvantage  of  requiring  a high  order  transfer 
function  to  realize  a sharp  transition  region.  The  Chebyshev  approxi- 
mation adjusts  parameters  to  minimize  the  magnitude  of  the  largest  error; 
that  is,  the  error  oscillates  between  maximums  and  minimums  of  equal 
amplitude.  The  Cauer  or  elliptic  approximation  is  also  equiripple  in 
the  passband  and  stopband.  These  approximation  methods  are  all  difficult 
to  design  where  stringent  accuracy  is  a requirement. 

Realization  of  the  ideal  filter  characteristics  would,  therefore, 
be  desirable,  but  realization  of  these  characteristics  in  a simple  and 
straightforward  manner  without  resorting  to  complex  mathematics  or 
computer  techniques  in  the  design  phase  would  be  equally  ideal.  Such  a 
detection  technique  is  suggested  to  be  possible  which  closely  approxi- 
mates the  cutoff  points  and  center  frequency  of  the  ideal  filter  with 
such  accuracy  that  no  present  passive  or  active  filter  can  duplicate  the 
sharpness  of  its  cutoff  points.  The  physical  realization  of  this 
digital  device  can  be  implemented  with  relatively  few  and  simple  calcu- 
lations in  a straightforward  design  effort. 

The  proposed  technique  will  be  demonstrated  in  the  following  order: 

a.  Development  of  digital  detector  theory 

b.  General  design  synthesis  of  detection  filter 

c.  Typical  application  example  to  illustrate  the  design  procedure. 
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II.  GENERAL  SYNTHESIS  OF  A DETECTION  FILTER 


Classical  passive  filters  face  strong  competition  from  digital  and 
active  filters.  This  is  due  to  the  fact  that,  as  large  scale  integration 
becomes  more  practical  and  less  expensive,  the  cost  of  digital  filters 
will  fall  and  the  filters  will  offer  even  stronger  competition  for  the 
passive  and  active  filters  presently  used  in  processing  of  analog  sig- 
nals. With  digital  filters  becoming  more  competitive  and  as  more  is 
learned  about  them,  applications  will  be  found  that  were  thought 
impractical  or  impossible  in  earlier  years. 

With  these  thoughts  in  mind,  consideration  will  be  given  to  a tech- 
nique that  can  very  accurately  detect  the  center  frequency  Fc,  and  high 

and  low  frequency  cutoff  points  F and  F_ , respectively,  of  a bandpass 

H L 

filter.  This  technique  is  equally  well  suited  for  realizing  highpass 
and  lowpass  filter  characteristics  as  for  realizing  the  bandpass 
characteristics. 

Consider  Figures  4 through  6.  Figure  4 shows  a typical  sinusoidal 

input  signal  F^,  and  Figure  5 shows  the  signal  after  conditioning  and 

shaping  where  i rnd  T are  the  Schmitt  triggers  "on"  delay  time  and 
x y 

"off"  delay  times,  respectively,  associated  with  one  half  of  the  input 
signal,  T^/2.  From  Figures  4 through  6,  the  following  equation  can  be 
written: 

Xi 

r-  - (T  + T ) + T + nTo  + eTo  . (3) 

2 x y z 
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Let  C = n + ne  be  the  total  number  of  counts  and  let: 


C If  C < 2 - 1 


C - (H-l)(2*)  If  C > 2 


where  "a"  is  the  number  of  variables  in  the  Karnaugh  map  filter  and  H 
represents  the  harmonics,  (2,  3,...).  Harmonics,  as  used  in  this  paper, 
are  multiples  of  a digital  count.  To  simplify  the  analysis  let  the  input 
signal  F be  a squarewave  input;  then  (T  + T ) * 0 and  T is  small 


x y 


compared  to  (C  • To) . 
From  equation  (3) 


* nTo  + eTo 


where 


P % % - ■ % % — 

i T±  2 (nTo  + eTo)  2(n+e)  2C  * 


e >0.5  Assuming  50%  Duty  Cycle  of  F 


Because  the  a bit  binary  counter  sees  only  the  counts  C^,  then 


p _ 2 t 

1 2 [ca  + (H-l)  2a] 

where  H = fundamental,  2,  3,  4 ... 

The  bandwidth  of  the  filter  is  dependent  on  the  spread  of  Karnaugh 
map  cells  used  in  the  formation  of  the  filter  design  equation.  A single 
cell  in  the  Karnaugh  map  is  selected  to  represent  the  center  frequency 
F^, . Cells  prior  to  the  center  frequency  cell  represent  a high  frequency 
deviation,  +AF,  while  cells  after  the  center  frequency  represent  a low 
frequency  deviation,  -AF.  This  is  due  to  the  controlling  gate  frequency 


9 


F^.  A high  frequency  input  signal,  F^,  allows  fewer  pulses  to  be 
generated  by  the  gated  pulse  generator  F , while  a low  frequency  input 
signal,  F^,  allows  more  pulses  to  be  counted.  It  is  important  to  note 
that  the  filter  is  nonsymmetrical;  that  is,  +AF  does  not  equal  -AF. 

If  a four  bit  counter  is  used  in  counting  the  pulses  generated  by 
the  internal  oscillator,  Fq,  then  a four  variable  Karnaugh  map  would  be 
required  to  map  these  four  variables.  Now  the  total  number  of  Karnaugh 
map  cells  in  the  filter  is  given  by: 


K - K'  + 1 

(7) 

K'  “ (C^  + P)  - (Cfc  - Q) 

(8) 

K’  - P + Q 

(9) 

where  P is  the  number  of  Karnaugh  map  cells  above  the  center  frequency 
cell  C^,  and  Q is  the  number  of  Karnaugh  map  cells  below  the  center  cell 
Cfc.  P and  Q represent  the  high  frequency  cutoff  and  low  frequency  cut- 
off, respectively.  For  a symmetric  filter  [[Figure  7(a)]  +AF  and  -AF  are 
equal;  therefore,  P is  equal  to  Q and  the  number  of  Karnaugh  map  cells 
that  would  comprise  the  bandwidth  of  the  filter  is  odd  [[i.e. , (1,  3,  5, 
7,  9 ....)].  For  a count  of  C-l  to  be  detected  by  the  counter  ^Figure 
7(b)  shows  pulses  being  generated  by  the  internal  oscillator  F(  J.  the 
gate  period  controlled  by  F^  must  decrease,  thereby  indicating  an 
increase  in  input  frequency.  In  like  manner,  when  the  Count  C+l  is 
detected  this  indicates  the  period  of  F^  has  increased,  thereby  increas- 
ing the  number  of  pulses  counted  by  the  counter  and  signaling  a decrease 
in  frequency. 
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a.  Symmetrical  Filter  Characteristics 


JTJTJLTLTL 


I 
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(C-1)  c <c  + u 

b.  Oscillator  Pulses  F . 

o 

Figure  7.  Characteristic  waves. 


Equation  (6)  gives 


F 

F as  — £ 
i 2C 


Then  the  cutoff  points  are  given  by  the  following  equations: 


iH  2(C-S=&) 


F « H 

iL  2(C  + 


If  K • 1,  K'  - 0,  this  implies  that  P - Q - 0;  therefore,  using  (11)  and 
(12),  the  following  equations  emerge: 
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For  K - 3 (P  - Q - 1) 


For  K - 5 (P  - Q - 2) 


F - — 
iH  2C 


iL  2(C  + 1)  ’ 


iH  2 (C  - 1) 


iL  2(C  + 2)  • 


iH  2(C  - 2) 


F « “ 

iL  2(C  + 3) 


The  bandwidth  of  the  device  is  given  by 


B « F - F 
iH  iL 


B - 2 

2(C  - -y1')  2(C  + 


Simplification  yields: 


B • f 


c + c - £7— ^ 

4 


The  term  in  brackets  in  equation  (21)  is  a dimensionless  quantity 


that  modifies  F /2.  Let 
o 
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(22) 


mC  , K 

^ / 2 K2 

\C  +C~h 


*Y 


Since  K « C,  then  Mj^  <<  1.  By  substituting  values  of  K = 1,  3,  5... 

C 

and  letting  C vary,  a family  of  curves  of  C versus  Mj^  can  be  generated  as 
shown  in  Figure  8.  For  example,  let  K ■ 3 and  C **  24;  then 


3 2 9-1 

C24^  + 24  - 

M^4  = 5.02  x 10-3 

Then  equation  (21)  can  be  written  as 


Bmr\  • 

If  C >>  K,  then  M approaches  zero  as  C approaches  infinity  and 

MC  ~-  K 

C(C  + 1)  * 


and,  since  C >>  C,  then 


Mc  * L_ 
“K%2  • 


Delta  Frequency  Deviation 


+4F  can  be  defined  as  that  frequency  difference  upward  from  the 
center  frequency  F^  and,  in  a like  manner,  -AF  is  that  frequency  down- 
ward from  the  center  frequency  F . Using  equations  (10)  through  (12), 
+AF  and  -AF  are  found  to  be 


2 C - 


K-l\  2C 
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12 


M/103 


4AF 


F 

o 

2 


K.-1 

2 


c(c  - *r> 


(29) 


and 


-AF 


K+l 

2 


C(C 


(30) 


(31) 


For  a filter  to  exemplify  symmetrical  bandpass  characteristics, 

+AF  must  equal  -AF.  To  insure  near  symmetry,  certain  conditions  must  be 
met  by  C and  K.  Even  P - Q does  not  insure  +AF  = -AF.  Now  if  +AF  equals 
-AF,  then  the  following  conditions  must  exist: 
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K-l 

K+l 

2 

2 

C(C  - ^) 

C(C  + ^ ) 

(32) 


For  this  condition  to  exist 


(33) 


and,  because  C » K,  AF  + -A F. 

In  many  situations  nonsymmetrical  filter  characteristics  may  be 
desired  or  even  required,  but  in  those  cases  where  a symmetrical  band- 
width is  desired,  an  apparent  center  frequency  F|  can  be  reached  where 
+AF'  appears  to  equal  -AF’ . 

F + F 


FI 


iH  iL 


(34) 


Fi“ 


F!  - 


i 2C 


Q+% 


C + 1 - 


K2-! 

4C 


Now,  when  the  term 


[ 4C  J 2 * 


(35) 


(36) 


(37) 


then  the  apparent  frequency  F^  equals  the  actual  frequency  F^  and 


[#]• 


(38) 


Harmonic  Considerations 

A harmonic  as  used  here  is  defined  to  be  a multiple  of  digital 
counts  exceeding  the  capability  of  the  counter.  Because  a four  variable 
map  is  being  considered,  this  implies  a four  bit  counter  is  also  being 
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considered.  One  of  the  operating  characteristics  of  a four  bit  binary 
counter  is  that  it  counts  zero  through  fifteen  in  a binary  weighted 
fashion,  the  next  count  after  the  fifteenth  count  is  zero,  etc.  For  the 
counter  to  give  the  actual  numbet  of  counts  detected  during  this  time 
interval,  the  number  of  counts  must  be  between  zero  and  fifteen.  If  a 
greater  number  of  pulses  is  present'd,  which  is  invariably  the  case, 
some  multiple  of  fifteen  and  a remainder  will  be  detected  by  the  counter. 

Because  the  filter  under  consideration  here  depends  on  the  number 
of  counts  detected  by  the  binary  counter,  which  could  very  well  be  a 
multiple  of  (2  + Ca) , several  passband  frequencies  could  be  detected. 

The  harmonics  would  be  a function  of  the  internal  oscillator,  F , 

o 

and  the  input  frequency,  F^.  Suppose,  for  example,  C = 24  and  a = 4; 
then 

C - Ca  + 2a  (39) 

Ca  - 8 (40) 

The  filter  would  detect  any  frequency  F that  would  place  Ca  in  the 
counter  or  its  multiples;  i.e.,  R,  16+8,  32+8,  48+8,  ...  as  an  acceptable 
signal  detection. 

For  "a"  small,  which  would  i.ot  be  the  normal  case, 

F 

Fi  “ 2(Y)'  Y u 8'  24‘  40*  56  (41) 

F F £ 

Fi  24  ’ 40  ’ 36  (42) 

F 

r. — - H - 1,2, 3, 4,...  (43) 

2(Ca  + O'-l)  2 ) 
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To  eliminate  unwanted  harmonics,  a precounter  as  shown  in  Figure  9 
could  be  incorporated  into  the  circuit  to  divide  evenly  the  count  speci- 
fied by  (H-l)2a.  The  count  Ca  would  be  detected  as  the  remainder  of  C. 


Figure  9.  Harmonic  elimination  using  a precounter. 


The  circuit  shown  in  Figure  9 would  function  as  follows.  The  first 
(H-l)2  counts  would  be  accepted  by  the  precounter.  When  this  counter 
reached  its  maximum  count  (i.e..  111... 1), the  output  of  the  AND  gate, 

F,  would  lock  out  any  further  input  pulses,  and  the  remaining  input 
pulses  would  be  applied  to  Ca  counter  and  detected  as  the  remainder  or 
overflow  of  the  precounter.  With  this  circuit  all  unwanted  harmonics 
would  be  eliminated. 

Because  the  bandwidth  and  center  frequency  are  functions  of  the 

counter  harmonics,  a development  of  F , F. , and  B relative  to  the 

o i 

harmonics  H is  desirable. 
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Because 


F 


1 


F 

o 


2(Ca  + (H-l)2*) 


(44) 


then 


(H-l) 


F 

o 


2F.  C 
i a 


(45) 


where  H,  Ca  are  integers  when  H ■ 1,  Fq  » 2 Ca,  and  H - 2,  Fq 
2 F^  (Ca  + 1-2®) , etc. 


Figure  10  shows  curves  of  B/Fi  versus  K for  various  values  of  H. 
These  curves  are  generated  from  the  equation 


— - £ , (46) 

Fi  Ca  + (H-l)2a 

and  will  prove  helpful  in  various  calculations. 

Considering  the  circuit  operation  in  a more  general  manner.  Figure 
11  shows  a block  diagram  of  the  detector  system.  The  circuit  can  be 
divided  into  four  basic  divisions: 

1.  Signal  conditioning 

2.  Gating 

3 . Timing 

4.  Decoding. 

The  signal  conditioning  is  comprised  of  the  threshold  detector. 
Gating  is  comprised  of  the  gated  oscillator,  NAND  gate,  counter,  and 
latch.  The  monostable  multivibrator  controls  the  timing  events,  and 
decoding  logic  constitutes  the  decoding. 

The  input  signal,  F^  is  applied  to  the  threshold  detector.  Here 
the  signal  is  threshold  detected  and  conditioned  so  the  output  signal  is 
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r — 1 


a squarewave  with  a period  comparable  to  the  sinusoidal  input  signal. 
Only  the  positive  portion  of  the  input  signal  is  detected.  During  the 
time  the  input  signal  is  in  its  negative  portion,  various  circuit 
activities  are  carried  on  that  will  be  discussed  later.  Also,  the  input 
signal  is  conditioned  so  the  squarewave  output  is  compatible  with  stand- 
ard logic  levels.  From  the  threshold  detector,  the  conditioned  input 
signal  is  applied  to  the  timing  and  gating  circuitry.  For  discussion 
purposes  suppose  that  F is  "positive  going."  This  enables  the  gating 
circuitry  by  applying  a positive  voltage  to  one  half  of  a NAND  gate  and 
exciting  the  gated  oscillator.  The  output  from  the  gated  oscillator  is 
then  applied  to  the  second  input  of  the  NAND  gate.  The  output  from  the 
NAND  gate  is  then  a series  of  pulses  that  is  a direct  function  of  the 
period  of  the  input  signal,  F^. 

The  frequency  of  the  gated  oscillator  is  determined  so,  for  a given 
input  period,  T , only  a predetermined  number  of  pulses  can  be  generated 
by  the  NAND  gate.  These  pulses  represent  a pulse  count  on  a binary 
weighted  n-variable  Karnaugh  map.  This  Karnaugh  map  cell  is  indicative 
of  the  center  frequency  of  the  input  signal,  F^  If  the  frequency  of 
the  input  signal  should  increase,  the  period  will  decrease  and  fewer 
pulses  will  be  allowed  through  the  NAND  gate.  Decoding  procedures 
establish  the  cell  on  the  Karnaugh  map  that  represents  the  upper  cutoff 
frequency  F^,  thus  establishing  the  upper  cutoff  frequency  F^.  In  a 
similar  manner,  should  the  frequency  of  the  input  signal  decrease,  the 
period  will  increase  allowing  more  pulses  to  be  gated  through  the  NAND 
gate.  This  increase  in  pulses  establishes  another  cell  on  the  Karnaugh 
map  representing  the  lower  cutoff  frequency  F . 

la 
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With  the  detection  frequencies  F^,  F^,,  and  F^  established  and 
represented  on  the  Karnaugh  map,  the  pulses  gated  through  the  NAND  gate 
are  applied  to  a four  bit  binary  counter.  The  counter  counts  the  pulses 
generated  by  the  gated  oscillator  as  a function  of  the  period  of  the 
incoming  signal  F^.  Because  the  counter  is  a four  bit  device,  this 
implies  that  a four  variable  Karnaugh  map  is  used  to  designate  the 
various  frequency  cells.  This  data  is  then  presented  to  a latch  which 
holds  the  data,  then  in  turn  gates  the  data  to  the  decoding  logic. 

The  decoding  logic  is  derived  directly  from  the  Karnaugh  map,  the 
cells  of  which  represent  the  F^,  Fc>  and  F^.  Using  standard  Karnaugh 
mapping  techniques,  the  hardware  realization  for  a given  function  can 
then  be  implemented  using  standard  two  level  transistor-transistor  logic 
(TTL)  as  shown  in  Figure  12. 


Figure  12.  System  implementation  using  standard  TTL  logic. 
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Frequency  verification  occurs  during  the  time  the  input  signal,  F^, 
is  a positive  level  signal.  When  the  input  signal  is  a negative  level 
signal  the  monostable  multivibrators  perform  the  timing  or  "housekeeping" 
tasks.  As  the  input  signal  begins  its  transition  from  a positive  to  a 
negative  level  signal,  the  NAND  gate  and  the  gated  oscillator  are 
inhibited  and  the  monostable  multivibrators  are  enabled.  The  first 
monostable  generates  a pulse  that  latches  the  data  from  the  counter  to 
the  decoding  logic  for  proper  frequency  verification.  At  the  completion 
of  this  latching  pulse  a second  monostable  multivibrator  is  initiated  and 
a pulse  is  generated  that  resets  the  four  bit  binary  counter  to  zero. 
After  the  completion  of  these  events  the  system  is  ready  to  repeat  the 
cycle  of  counting  pulses  as  a result  of  the  input  signals  period, 
latching,  verifying  and  reseting. 
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III.  TYPICAL  APPLICATION  EXAMPLE 


This  chapter  is  concerned  with  the  detail  design  of  a filter  for  a 

typical  application.  A logical  question  is,  "What  accuracies  can  be 

expected  from  this  device?"  It  should  be  noted  that  amplitude 

modulated  information  is  not  available  at  the  outputs  of  this  device. 

The  outputs  provide  extremely  accurate  and  sharp  cutoff  points  for  the 

upper  and  lower  frequencies  of  the  desired  bandwidth  as  selected  by  the 

designer.  The  bandwidth  output  from  this  device  approaches  the  ideal 

filter  bandwidth.  The  ideal  filter  assumes  vertical  cutoff  lines 

("skirts")  at  the  bandpass  end  points.  This  filter  detects  these  end 

points  precisely  and  provides  the  ideal  vertical  cutoff  lines  except  for 

the  propagation  delay  time  associated  with  the  physical  device  used  in 

the  decoding  logic  which  is  typically  25  nsec. 

To  demonstrate  a typical  example,  suppose  design  of  a filter  is 

desired  that  will  have  a center  frequency  F of  400  Hz.  Let  C,  the  total 

c 

number  of  counts  as  a function  of  F , be  23  and  assume  a three  cell 

o 

Karnaugh  mapping  which  implies  K * 3.  From  this  information  can  be 
determined  the  bandwidth  B,  the  frequency  deviation  +AF  and  -AF,  and  the 
internal  oscillator  frequency,  Fq. 

The  determination  of  F can  be  obtained  using  equation  (10)  which  is 


and 


F 

F » — 
i 2C 

(47) 

F - 2C  F. 
o i 

(48) 

2CFi  = 2(23) (400) 

(49) 
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18.4  KHz  . 


(50) 


The  bandwidth  is  evaluated  by  using  equation  (25)  and  Figure  8 


where  (25)  is 


B“ 


Using  Figure  8 yields  a value  for  of 


M^3  - 5.45  (10“3)  . 


Then,  the  bandwidth  becomes 


M^3  ^ - [s.45  (10‘3)]  X 


18.4  (10' 
2 


- 50.14  Hz 


B =•  50.14  Hz  . 


The  frequency  deviations  can  be  determined  from  equations  (29)  and  (31). 


+AF  - 


(c-¥) 


18.4(10' 

2 


[23(23-1)  ] 


+AF  *=  18.2  Hz 


F - 400  + 18.2  - 418.2  Hz 

H 


-4F  ■ 2 


18.4(10  ) 2 

2 23(23+2)  Hz 


-A F - 32  Hz  (59) 

FL  - 400-32  - 368  Hz  . (60) 

The  filter  bandwidth  can  readily  be  observed  to  be  nonsymmetrical. 
To  obtain  a symmetrical  bandwidth  use  is  made  of  equation  (36)  which 
gives  the  apparent  frequency  F|: 
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IV.  CONCLUSIONS  AND  RECOMMENDATIONS 


Using  Karnaugh  mapping  methods  has  shown  that  a filter  detection 
schene  can  be  implemented  for  an  incoming  signal  that  approaches  the 
ideal  filter  characteristics  of  a bandpass  filter.  The  same  ease  and 
simplicity  shown  for  the  bandpass  filter  implementation  is  also  applic- 
able for  realizing  near  ideal  lowpass  or  highpass  filter  characteris- 
tics. 

This  detection  method  has  also  been  shown  to  realize  an  arbitrary 
center  frequency  and  the  upper  and  lower  cutoff  frequencies  in  an 
extremely  precise  and  accurate  manner  rather  than  the  usual  -3  dB 
specification  at  some  desired  frequency  as  in  the  case  of  the  Butterworth 
filter.  The  realization  of  the  upper  and  lower  cutoff  frequencies  with 
the  digital  filter  shaping  characteristics  approximates  n = ® using  the 
Butterworth  parameters.  In  terms  of  these  described  digital  techniques, 
the  cutoff  frequencies  can  be  detected  in  approximately  25  nsec. 

As  with  most  research  investigations  there  are  unsolved  problems  or 
areas  where  further  research  is  desired.  Other  areas  which  should  be 
investigated  are: 

1.  High  frequency  detection  - The  upper  frequency  is  presently 
limited  by  the  internal  oscillator.  The  existing  design  has  an  upper 
frequency  limit  of  15  MHz.  If  the  assumption  is  made  that  the  internal 
oscillator,  Fq,  should  be  10  times  as  fast  as  the  Incoming  signal  F^, 
this  places  an  operational  frequency  restriction  on  the  cong>lete  system 
of  1.5  MHz.  Therefore,  this  area  could  be  explored  to  determine  if  the 
frequency  of  operation  could  be  extended  into  a higher  frequency  range. 
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2.  Multi frequency  Detection  Using  a Microprocessor  - Another  con- 
sideration would  be  the  implementation  of  a bipolar  microprocessor. 

Such  a device  could  be  used  to  perform  the  Karnaugh  map  decoding  under 
program  control  for  simultaneous  frequency  inputs  thus  making  the 
system  a versatile  scheme  for  decoding  or  encoding  information. 

3.  Read  Only  Memory,  (ROM) , Decoder  - Finally  for  consideration  is 

the  utilization  of  an  ROM  in  the  decoding  stage.  The  outputs  from  the 
detection  system  would  generate  address  locations  to  the  ROM  and  the 
outputs  of  the  ROM  could  then  be  used  to  configure  either  a closed  loop 
or  open  loop  control  system  responding  to  the  deviations  sensed  by 
the  detection  system. 
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